<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML>
<HEAD>
	<META HTTP-EQUIV="CONTENT-TYPE" CONTENT="text/html; charset=windows-1252">
	<TITLE></TITLE>
	<META NAME="GENERATOR" CONTENT="BrOffice.org 2.4  (Win32)">
	<META NAME="AUTHOR" CONTENT="Karina Kieling">
	<META NAME="CREATED" CONTENT="20081004;19272800">
	<META NAME="CHANGEDBY" CONTENT="Karina Kieling">
	<META NAME="CHANGED" CONTENT="20081101;22501048">
	<STYLE TYPE="text/css">
	<!--
		@page { margin: 2cm }
		P { margin-bottom: 0.21cm }
		P.western { so-language: pt-BR }
	-->
	</STYLE>
</HEAD>
<BODY LANG="pt-BR" DIR="LTR">
<P STYLE="margin-bottom: 0cm; font-weight: medium; line-height: 150%">
</P>
<P STYLE="margin-bottom: 0cm; font-weight: medium; line-height: 150%">
</P>
<P STYLE="margin-bottom: 0cm; font-style: normal; line-height: 150%"><B>TABELA
DE PARSE</B></P>
<P CLASS="western"><BR><BR>
</P>
<P CLASS="western" ALIGN=JUSTIFY STYLE="line-height: 150%">	A tabela
de parse e constitu&iacute;da da seguinte forma, suas colunas
correspondem aos terminais e as linhas aos n&atilde;o terminais, cada
c&eacute;lula possui as produ&ccedil;&otilde;es, cujas deriva&ccedil;&otilde;es
s&atilde;o aplicadas quando o terminal da coluna esta na entrada, e o
n&atilde;o-terminal da linha esta no topo da fila (GESSER, 2003).</P>
<P CLASS="western" ALIGN=JUSTIFY STYLE="line-height: 150%"><FONT FACE="Times New Roman, serif"><FONT SIZE=3 STYLE="font-size: 11pt">	Algoritmo
para constru&ccedil;&atilde;o da tabela:</FONT></FONT></P>
<P CLASS="western"><FONT FACE="Times New Roman, serif"><FONT SIZE=3 STYLE="font-size: 11pt">		Entrada:
Gram&aacute;tica G.</FONT></FONT></P>
<P CLASS="western"><FONT FACE="Times New Roman, serif"><FONT SIZE=3 STYLE="font-size: 11pt">		Sa&iacute;da:
Tabela sint&aacute;tica M.</FONT></FONT></P>
<P CLASS="western"> <FONT FACE="Times New Roman, serif"><FONT SIZE=3 STYLE="font-size: 11pt">		M&eacute;todo:</FONT></FONT></P>
<OL>
	<LI><P CLASS="western" STYLE="margin-bottom: 0cm; line-height: 150%">
	Para cada produ&ccedil;&atilde;o A::= <FONT FACE="Symbol, serif">&#61537;
	</FONT><FONT FACE="Times New Roman, serif">da gram&aacute;tica,
	execute os passos 2 e 3.</FONT></P>
	<LI><P CLASS="western" STYLE="margin-bottom: 0cm; line-height: 150%">
	<FONT FACE="Times New Roman, serif">Para cada terminal a em First
	(</FONT><FONT FACE="Symbol, serif">&#61537;), </FONT><FONT FACE="Times New Roman, serif">adicione
	A ::= </FONT><FONT FACE="Symbol, serif">&#61537; </FONT><FONT FACE="Times New Roman, serif">a
	M[A,a].</FONT></P>
	<LI><P CLASS="western" STYLE="margin-bottom: 0cm; line-height: 150%">
	<FONT FACE="Times New Roman, serif">Se </FONT><FONT FACE="Symbol, serif">&#61541;
	</FONT><FONT FACE="Times New Roman, serif">estiver em First(</FONT><FONT FACE="Symbol, serif">&#61537;),
	</FONT><FONT FACE="Times New Roman, serif">adicione A::=</FONT><FONT FACE="Symbol, serif">&#61537;</FONT><FONT FACE="Times, serif">aM[A,a],
	para cada terminal b em Follow(A). Se </FONT><FONT FACE="Symbol, serif">&#61541;
	</FONT><FONT FACE="Times New Roman, serif">estiver em First(</FONT><FONT FACE="Symbol, serif">&#61537;),
	</FONT><FONT FACE="Times New Roman, serif">e $ em Follow(A),
	adicione A::= </FONT><FONT FACE="Symbol, serif">&#61537; </FONT><FONT FACE="Times New Roman, serif">a
	M[A,$].</FONT></P>
	<LI><P CLASS="western" STYLE="line-height: 150%"><FONT FACE="Times New Roman, serif"><FONT SIZE=3 STYLE="font-size: 11pt">Fa&ccedil;a
	cada entrada indefinida de M ser erro.</FONT></FONT></P>
</OL>
<P CLASS="western" STYLE="line-height: 150%"><BR><BR>
</P>
<P CLASS="western" STYLE="margin-bottom: 0cm; line-height: 150%"><IMG SRC="tabela%20de%20parse_html_m637a0871.gif" ALIGN=MIDDLE>
<FONT FACE="Times New Roman, serif"><FONT SIZE=3 STYLE="font-size: 11pt"><A HREF="Indice.html">Voltar
&Iacute;ndice</A></FONT></FONT></P>
<P CLASS="western" STYLE="margin-bottom: 0cm; line-height: 150%"><BR>
</P>
<P CLASS="western" STYLE="margin-bottom: 0cm; line-height: 150%"><BR>
</P>
<P CLASS="western"><BR><BR>
</P>
</BODY>
</HTML>